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ABSTRACT 



This paper is a study of the helicopter contact area search problem. 
The analysis used to derive current search plans is presented, and an 
error in this analysis is demonstrated. As a result of this examination 
a new model is constructed for investigating the problem. Game theory 
techniques are applied to the model and the methodology required to derive 
optimal strategies is illustrated. Although no complete optimal strategies 
are derived, it is possible to derive such strategies by applying computer 
techniques to the results of this study. Such strategies could then be 
applied in the fleet. 
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CHAPTER I 



INTRODUCTION 
1 . 1 Statement of the Problem 

Somewhere in the open sea an ASW carrier task force is deployed 
with a mission of searching out enemy submarines. Once an enemy sub- 
marine has been detected the task force may attempt to destroy the sub- 
marine or, if not at war, attempt to maintain contact with the submarine. 
The task force has three ASW vehicles to carry out this mission. First, 
the fixed-wing aircraft are the primary means of initial detection. The 
helicopter aircraft are employed to localize and evaluate a contact 
initially detected by the fixed-wing aircraft. The destroyers provide an 
endurance capability for maintaining the contact over a long period. Of 
course, each of the above vehicles can carry out the entire mission 
alone, and all three have the capability to destroy the submarine. 
However, the above sequence is generally the case. This paper is 
concerned only with the helicopter contribution to the task force mission 
and not with the coordinated effort . 

Specifically, the below situation is to be considered. 

A target is detected by some means; radar, for example, by a 
fixed-wing aircraft. The fixed-wing aircraft proceeds to the target loca- 
tion and reports the contact to the task force commander. The target 
knows he has been detected and dives or otherwise commences evasive 
maneuvers. In any event, the fixed-wing aircraft loses contact. The 
time of lost contact becomes datum time. The fixed-wing aircraft proceeds 
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to the last known position of the target and drops a smokelight to nark 



this position which is known as datum. The smokelight is thereafter 
used as a search reference point. The fixed-wing aircraft attempts to 
regain contact, but this paper is not concerned with such effort. 

In the meantime, the carrier task force commander has dispatched 
a flight of ASW helicopters to investigate the area about datum and to 
localize the contact. This flight of helicopters arrives at datum at some 
time after datum time, and begins a sonar search of the area. The problem 
confronting the helicopter flight leader is how to search the area in order 
to maximize the probability of detecting the submarine. Concurrently, the 
submarine commander has the problem of m.inimizing the probability that he 
will be detected. This suggests a game theoretical analysis. 

1.2 Assumptions 

The basic assumptions for the analysis are as follows: 

1) The submarine knows it has been detected and therefore 
evasion is its primary mission. All other missions become secondary 
and are not considered in the analysis. 

2) The submarine chooses a course and speed at the time 
it knows it has been detected. It then maintains this course and 
speed until evasion is certain. This does not prohibit the submarine 
from diving on one course and turning to his evasion course when 
cruising depth is reached . 

3) The submarine chooses its course from the closed interval 
/0,2 'K_/ and its speed from the half-open interval (0 ,Vq_/ where 
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V is the maximum non-cavitating speed at cruising depth. It is 
o 

assumed that a submarine traveling at a speed greater than Vq will 
be detected by the fixed-wing aircraft. It is further assumed that the 
maximum non-cavitating speed of the submarine is known to the heli- 
copter flight leader. 

4) The submarine receives no information as to the location 
of any helicopter from helicopter sonar transmissions. 

5) A definite range law is assumed for the helicopter sonar. 

That is , for a helicopter sonar range , , all targets whose range 

from the helicopter is less than or equal to are detected with 
probability one. All targets whose range is greater than Rg are not 
detected . 

6) There is no error in datum location The snokelight is 
assumed to be precisely located at the last known position of the 
submarine. In the case that the submarine dives and then turns at 
his cruising depth, the smokellght is assumed to be located at the 
turning point. 

7) Certain parameters are known to the helicopter flight 
leader. Most of these are concerned with the helicopters and it is 
assumed that all helicopter parameters apply to all helicopters. 

It is clear that all of the above assumptions are not realistic. 
However, since this paper is but a first approximation to the solution, 
the assumptions are used. It is hoped that future studies will relax 
the unrealistic assumptions in order that the analysis may become realistic 



and of practical value. 
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1 . 3 Parameters 



The known parameters are as follows: 

1) V^: maximum submarine non-cavitating speeds This is 
necessary to put an upper limit on submarine capability. It can be 
translated, roughly, into a knowledge of submarine type, i.e. , nuclear 
or non-nuclear. If the helicopter flight leader does not have this 
knowledge, he is forced to make an estimate and then proceed as if 
his estimate were correct. Losses due to wrong estimates may be 
large, but it is beyond the scope of this paper to investigate such 
losses , 

2) t^: datum time. This parameter is generally known with 
considerable accuracy. It is simply the chronological time at which 
the fixed-wing aircraft loses contact en route to datum. For simpli- 
fication, t^ is considered to be zero and all chronological times are 
therefore elapsed time since datum time . 

3) tpj: helicopter arrival time . This is the chronological time 
at which the helicopters arrive in the datum area and commence their 
search. It is important to understand that this is the time elapsed 
since datum time until the helicopters start their first search. It is 
not the elapsed time since datum time until the helicopters pass over 
the smokelight en route to their first dip point. This parameter is 
usually known fairly accurately. 

4) A t: helicopter cycle time. This is the time required to 
lower the sonar dome, make a complete circular search, raise the 
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sonar dome and fly to the next dip point. Because of the different 
range scales available to the sonar operator , this tir e can vary 
However, a knowledge of the sonar range establishes the best range 
scale to use, and all helicopters are assumed to be using the same 
range scale. Further, the cycle time is a function of the distance 
between dip points and the speed of the helicopter between dip points , 
as well as wind conditions. It is assumed that all these factors are 
such that a constant cycle time for all helicopters for the entire problem 
can be assumed. It is beyond the scope of this paper to consider the 
effects of a non-constant cycle time. 

5) Rg: helicopter sonar range. Knowledge of sonar range is 
necessary for this analysis. This implies a knowledge of w'ater condi- 
tions and further assumes homogeneity of the water since sonar range 
is assumed to be constant. Such knowledge and homogeneity is not 
generally the case, and losses due to mis-estimates are not considered 
here. A study of such losses would be of value to all comisaands opera- 
ting sensors such as sonar, radar, etc. 

6) N: number of helicopters. This is the number of helicopters 
at datum and is assumed to be constant. That is, no helicopters leave 
datum, early and no helicopters arrive at datum after the search is 
commenced . 

7) tj^: helicopter departure time. This is the chronological 

time at which the helicopters must leave datum to return to the carrier due 
to fuel limitations or other factors . This parameter is considered to be 
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sufficiently flexible that a search may be completed. The flexibility 



consideration will be discussed further in a later chapter. 

8) T : helicopter on-station time. This is the time available 
for search at datum. That is, T = 
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CHAPTER II 



THE BASIS FOR CURRENT SEARCH PIJVNS 

2 . 1 Introduction 

This chapter is a review of the analysis which validates the search 
plans now in use. The content of this chapter is unpublished at this 
writing and is therefore included in this paper for continuity purposes . 

This paper was originally conceived as a comparison of the current search 
plans versus random search plans . During the preliminary stages , an 
error was found in the analysis contained in this chapter. The error is 
discussed in detail in Chapter III. It was the investigation of the above 
error which led to this paper in its present form. 

Part of the interest of this chapter is the methodology, A game 
solution was supposed, and then this solution was shown to satisfy the 
conditions of optimality. The remainder of this chapter is devoted to 
this analysis . 

2.2 Assumptions, Notation, and Optimality Conditions 

The assumptions are the same as in Chapter I, The well-known 
MINMAX criterion is chosen as the game criterion. The following notation 
is used in this chapter. Let s represent the submarine strategy. Let h 
represent the helicopter strategy. Then P(h,s) is the payoff from 
Player II (the submarine) to Player I (the helicopters) , This payoff 
represents the probability of detecting the submarine if the helicopters 
use strategy h and the submarine uses strategy s. Let w be the game 
value. Represent an optimal strategy of the submarine by s^ and an 
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optimal strategy of the helicopters by h^. The MINMAX conditions that 
s^ be an optimal strategy for the submarine, that h^ be an optimal strategy 
for the helicopters , and that w be the value of the game are: 

P (s ,h ) ^ w all s 

( 2 . 1 ) 

P (sQ,h) ^ w all h 

Any Sq and h^ meeting these conditions constitute a solution and w is 
then the probability of detection. 

2 . 3 Velocity Space Approach 

The area available to the submarine is constantly expanding, but 
the speeds available are limited. Therefore the problem can be examined 
in a velocity space of constant size. This space is circular and of radius 
Vq. The submarine course and speed becomes a point in the velocity 
space. Clearly, the probability of detection is one if the helicopters 
can investigate the entire circle. This is impossible without large 
numbers of helicopters . A sonar search by the helicopters at some point 
in the geographical space (datum area) can be considered as an investiga- 
tion of a set of courses and speeds. That is, any course and speed that 
would place the submarine within a distance Rg of the helicopter at the 
time the helicopter is searching would be investigated. Thus the fact 
that a sonar search reveals no submarine not only means that the submarine 
is not within a distance Rg of the helicopter but also indicates a set of 
courses and speeds that the submarine has not chosen. Therefore, the 
helicopters can be regarded as investigating courses and speeds as w’ell 
as geographical areas . 
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2.4 Optimal Strategies and Proof of Optimality 



Let the area of the velocity space be A. Let the area of the velocity 
space which the helicopters can investigate be a. Both A and a are con- 
stant. The following strategies are proposed as optimal strategies. 

1) Submarine: the submarine chooses a point in the velocity 
space according to a uniform distribution over the velocity space. 

2) Helicopters: the helicopters choose an area of size a in 
the shape of a wedge in the velocity space. The location of the 
wedge is chosen uniformly over the velocity space. 

Call these strategies s^ and h^ respectively. The value of the game, 
w, is the payoff when both players use their optimal strategy. 

(2.2) P(So^V =1 =w 

It must be shown that the MINMAX conditions are met. The first 
condition is that P(s,hQ) > ^ ~ S submarine strategy 

can be represented as a probability distribution over the velocity space . 

Let 0 be a random variable representing the course the submarine chooses. 
Let V be a random variable representing the speed chosen by the submarine. 
Then F(v, 0 ) represents the submarine strategy where F(v; © ) is a cumu- 
lative joint probability distribution function. Since the helicopters are 

cL 

using strategy h , the portion of the velocity space they cover is . 

o ^ 

Averaging with respect to F gives 

OQ OO 
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Hence no matter what strategy s is chosen the payoff is greater than or 
equal to w. The first condition is satisfied. 

The second condition is that P(s ,h) "S w = — ^ for all h. 

° A 

Since s^ is a uniform distribution over the velocity space the shape oi 
the helicopter area is immaterial. The probability of detection is the 
ratio of the helicopter area, a, to the area of the velocity space, A. 

Clearly ~ S w = — . The second condition is satisfied. 

A A 

Therefore the proposed strategies are optimal and ~ is the value 
of the game . It seems that the payoff is always -A no matter what 
strategies the submarine and helicopters choose. Actually, should one 
player depart from his optimal strategy, the other player will discover 
this in due time and adopt a counter-strategy which is optimal against 
the strategy chosen by the player who departs from his optimal strategy. 

The effect of the helicopters choice of a wedge-shaped area is 
that all speeds available to the submarine are investigated equally. 

That is, no matter what speed the subm.arine chooses the helicopters 
will detect the submarine with the same probability. To develop a search 
plan from the optimal strategy of the helicopters, a wedge of area a Is 
chosen. This is indicated in Figure 1. The size of the wedge depends 
on the number of helicopters available . 
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Figure 1: The Velocity Space, Showing the Helicopter Strategy, h^ . 

The first step is to divide the wedge into N smaller wedges of 
equal area. This does not change the payoff since the submarine's 
optimal strategy is a uniform distribution. Each wedge is further divided 
into sections along the radius and spread out. This is indicated in 
Figures 2 and 3. Recall now that the circles shown in the figures are in 
the velocity space. In the geographic space, dip points must be found 
that will be equivalent to investigating the courses and speeds shown 
in Figure 3. An examination of a typical helicopter dip vdll assist in 
finding these dip points. 
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Figure 2: Helicopter Strategy for Three Helicopters . 




Figure 3: Final Helicopter Strategy 
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Recall that a definite range law is assumed for the hehccpt.ers . 



Suppose that at some time a helicopter makes a dip and conducts t 
search. He has investigated a set of courses and speeds for the sub- 
marine. At the end of the dip the so-called sterile water is a circle. 
However, as time increases, the outer edge of that circle roves outv/ard 
at a speed equal to the speed the submarine would have to have chosen to 
put himself at the outer edge of the circle at the end of the dip. Tt e inner 
edge also moves outward but at a lower speed, i.e. , the speed required to 
put the submarine at the inner edge of the circle at the end of the dip. 
Therefore, at some later time the sterile water is a larger circle. Hence 
it is easy to see that the first dips provide more sterile w'ater at any tiriie 
than do later dips . 

At the end of one hour the velocity space coincides Vvltn the geo- 
graphic space , that is , the point in the velocity space which the sub- 
marine chose is the same as the point which the submarine occupies in 
the geographic space. Of course, the two circles are always related by 
the parameter time, but the time one hour is convenient. The problem, 
is to place the helicopter dips in the geographic space so that at the 
end of one hour the dip points coincide with the strategy shown in 
Figure 3. Note that the largest areas of the velocity space which are 
investigated are on the outer edges. Therefore, the first helicopter dips 
are located away from datum and succeeding dips are located closer to 
datum. Helicopter arrival time will determine the distance from datum 
to the first dip point. That is, the outer edge of the first dip point 
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should be located at a distance equal to times the helicoptei arrival 
time . From this distance subtract the sonar range of the helicopter to 
get the distance from datum to the dip point. The succeedin ; tiips are 
located in a similar manner. By this method, a search plan can be con- 
structed for any combination of helicopter arrival time, r.axlrum non- 
cavitating submarine speed, and number of helicopters. 
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CHAPTER III 



THE ERROR IN THE PROOF OF OPTIMALITY 

3 . 1 Introduction 

In the preceding chapter the area in the velocity sp^ce which 
could be investigated by the helicopters was taken to be a constant. 
Specifically, there was no time dependency. The proof of opti’^iality 
of the proposed strategies was based, in part, on this ccnsiciemtion . 
If, in fact, this area is not constant throughout the problem, the proof 
is not valid. Therefore, an investigation is in order. To do this, the 
problem is considered in the geographical space and then transformed 
to the velocity space . 

3.2 Helicopter Search Rate 

First, consider the helicopter search rate. When a helicopter 
searches a circular area, it must search one portion and then another 
until the whole area has been searched. That is, the search does not, 
in reality, take place instantaneously. It is possible that a subm;arine 
may enter the first portion searched while the later portions are being 
searched. Thus, the submarine may be inside the sonar range at the 
time the search is completed and still remain undetected . To avoid 
this difficulty, it is assum.ed that the definite range law has been 
applied to the sonar range in such a manner that the search r .ay be 
considered to take place instantaneously at the time of ccn.pletion of 
the search, and that any target inside the sonar range will be detected. 



15 



Throughout this paper, sonar range is understood to be the range such 
that the above is true. However, the total cycle time is used to com- 
pute the helicopter search rate. 

The helicopter search rate is the area searched by the helicopters 
per unit time. One helicopter searches a circle whose radius is one 
sonar range in one cycle time. The number of helicopters times this 
rate, then, is the search rate of the helicopter force. If SR is the search 
rate , then 



( 3 . 1 ) 



SR= N(7tR3h 
A t 



which is a constant under the assumptions of Chapter I. The total area 
searched in any time T is the product of the search rate and the time, T, 
where T is the time spent searching. Recall that the helicopters com- 
mence their search at time tj^ . Therefore the total area searched at some 
time t greater than tj^ is a(t) and is given by 

2 



( 3 . 2 ) 



i(t) = ^ (t-tn) 

A ' t 



Note that a(t) is linear in the time variable. 

3 . 3 Datum Area 

Next, consider the datum area which is the minimum, geographic 
area which, at all times, must contain the submarine. Since the sub- 
marine's maximum speed is Vq, the size of the datum area can be found 
from Vq . The maximum range from, datum that the submarine can attain 
at any time, t, is the product of the maximum speed and the time. Then 
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the contact area at any time, t, is a circle whose radius is the above 
maximum range . Let A(t) be the area of the contact area . 

(3.3) A(t) = 7t (V^t)^ 

This quantity is quadratic in t. 

The fraction of the contact area that can be searched by the heli- 
copters by any time t is the ratio of a(t) and A(t) . 



(3.4) 



a(t) 

A(t) 



N 7t Rg‘ 



/i t 






TX Vo2f2 



t > t^ 



= 0 



t s % 



For t tjj the ratio can be expressed as follows: 

a(t) = Kt-Ki 
(3.5) A(t) 

where K and Kj are appropriate constants. 

It is clear that the ratio is not constant with time. Further, the 
ratio is zero both for times less than or equal to the helicopter arrival 
time and for times large compared to helicopter arrival time. Also, the 
ratio depends on the helicopter arrival time and reducing this time, tjj, 
increases the ratio for all t. 

3.4 Transformation to the Velocity Space 

Consider the transformation required to examine the problem in the 
velocity space. In the geographic space, the submarine's position is 
specified by three coordinates, (R,0 ) and t where R is the range from 
datum, G is the bearing from datum and t is the time of observation. 
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I 



R and t are related by the submarine speed, V. Because the submarine 
is assumed to maintain a constant speed, this relation is R = Vt. O is 
independent of R and t because the submarine is assumed to r,:?aintain a 
constant course. Similarly, the submarine's position can be specified 
independent of time by specifying the course and speed . Then the two 
coordinates (V, © ) fix the submarine's position for all time. However, 

V is bounded by V^, and therefore, in the velocity space, the contact 
area becomes a circle of constant radius and therefore of constant area, 
i.e. , Ay(t) = JC Vq^. 

The area searched by the helicopters can be transformed to the 
courses and speeds investigated in the velocity space. Suppose a heli- 
copter conducts a search centered at some point (Rj^ , @ j) at some time t ^ . 
The helicopter's search covers all points (R, O ) such that 

(3.6) Rg^ + R^ - 2Rx Rcos ( - © ) 

What courses and speeds in the velocity space correspond to this area in 
the geographic space? The answer is those courses and speeds (V, © ) 



such that Vt^ 


= R. 


Then 








(3.7) 


Rs^ 

ti2 


D 2 

< 


r2 

+ 

ti2 


- cos 

ti2 




or 












(3.8) 




< 


+ - 


2Vj Vcos { 


- © ) 



gives the courses and speeds in the velocity space investigated by the 
helicopter, where (V^, ©j) is the center of the search and is a 
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quantity analogous to sonar range but in the velocity space. i.- a 
sort of velocity sonar range. Note that the sonar range is a constant 
in the geographic space, but the velocity sonar range in the velocity 
space depends on the time of the observation. 

The search rate in the velocity space, (SR)y, is given by 

(3.9) (SR)y = N TT 

Consequently, the area in the velocity space, a^Ct) , investigated at 
any time t is given by 



(3.10) ay(t) = N nv_2 

^ (t-tH) 

^t ^ 

2 

This function is not linear in t because V = 

o 




Therefore 



(3.11) 



ay(t) = N TTRj 



At 



(t-tR ) 



which becomes small as t becomes large. The ratio of ayft) to Ay{t) , is 
the same as the ratio of a(t) to A(t) , which was to be expected. The 
effect of the transformation is that two expanding areas in the geographic 
space become a constant area and a decreasing area in the velocity space. 
The proof in Chapter II considered the transformation to take two expanding 
areas in the geographic space into two constant areas in the velocity 
space . 

The ratio a(t) in the geographic space is of interest because it 
A(t) 

expresses the probability of detection if the helicopters commence their 



19 



search at datjn and expand radially outward, searching no area more 



ih=in once anu leaving no area unsearched as they expand. It further 
assumes that the submarine has chosen a uniform distribution as his 
strategy. An analysis of the ratio shows that the value of the ratio is 
zero for t t„ and is zero for t » t_. . Also the ratio has a maximum 

ri rl 

at t = 2tpj, and the rate at which the ratio approaches zero has a minimum 



Note that doubling the sonar range is equivalent to increasing the. 
number of helicopters by a factor of four. Further, the equation suggests 
that the best way to counter increased maximum non-cavitating submarine 
speeds is by increasing the sonar range because a per cent increase in 
sonar range equal to the per cent increase in maximum non-cavitating 
submarine speed will maintain the ratio whereas the other factors would 
have to be changed by a larger per cent to maintain the ratio . The shape 
of the ratio is shown in Figure 4, 



at t = 3tjj . At the maximum , i . e . , t = 2t 



(3.12) 



A(t) 



a(t) 
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a(i) 




Figure 4: A Plot of the Ratio a(t) 

A(t) 
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CHAPTER IV 



HELICOPTER TACTICS 

4 ■ 1 Introduction 

As stated before, the helicopter force parameters do not usually 
allow the helicopters to investigate all possible courses and speeds 
available to the submarine. This paper is concerned only with situations 
such that the above is true. Clearly, if enough helicopters are available, 
sonar range is sufficiently large or helicopter arrival time is sufficiently 
small, the helicopters can investigate all possible courses and speeds 
available to the submarine. If this is the case, the solution is trivial. 
Therefore, in the non-trivial case, the helicopters must choose which of 
the courses and speeds to investigate. 

This choice can range from a choice of all possible speeds and as 
many courses as the parameters allow to a choice of all possible courses 
and as many speeds as the parameters allow. These two extremes can 
be regarded as analogous to pure strategies in a simple matrix game. If 
the second choice is chosen the submarine can make the value of the game 
zero by always choosing his maximum non-cavitating speed as his escape 
speed. The first choice has not been shown to be optimal and it is assumed, 
therefore, that there is no saddle-point. Thus, a strategy analogous to a 
mixed strategy is required. The problem is to find a tactic such that by 
varying some quantity between its extremes, all possible "mixed strate- 
gies" are defined. Also, the two "pure strategies" should result from the 
quantity assuming its extremes. 
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4.2 Circular Barrier Tactics 



The choice of all possible courses suggests barrier tactics. 

Further , it is evident that placing the barrier at a great distance from 
datum and maintaining the barrier indefinitely corresponds to the choice 
of all possible speeds. This indicates that the distance from datum to 
the barrier is the desired quantity. Furthermore, by suitable choices of 
a barrier axis angle, it is possible to choose the courses to be investi- 
gated. It appears that any helicopter strategy can be selected by an 
appropriate choice of barrier distance and barrier axis angle. This last 
is important in that some barrier is equivalent to any possible helicopter 
strategy. Therefore, a game solution in barrier strategies is a general 
solution, and is not optimal with respect to only a single class of heli- 
copter strategies. 

Although there are various categories of barriers, i.e. , circular, 
straight line, etc. , the polar symmetry of the problem indicates that the 
only type of barrier that is appropriate is the circular barrier. The philo- 
sophy of a circular barrier is that an attempt is made to seal off the 
datum from the rest of the area by maintaining a continuous watch on 
some annular ring about the datum. The barrier is passive, rather than 
active , in nature in that the searching force is waiting for the submarine 
to attempt a penetration of the barrier. It is clear that a submarine might 
remain at datum and , therefore , never attempt a penetration . However , 
it is the responsibility of the fixed-wing aircraft to conduct a search at 
datum, and therefore this possibility is not considered here. Furthermore, 
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the destroyers with long range sonar are assumed to be dispatched from 
the task force at the same time as the helicopters, and it is assumed 
that they will investigate datum upon arrival. Therefore, it is assumed 
that any submarine which does not leave datum will be detected by units 
other than helicopters, and hence the assumption that the submarine 
chooses a speed greater than zero. 

4 . 3 Types of Circular Barriers 

There are four general types of circular barriers; perfect circular 
barriers, course complete circular barriers, speed complete circular barriers, 
and incomplete circular barriers. Each of these will be discussed in turn. 

A perfect circular barrier is defined to be a circular barrier such that 
all possible courses and speeds available to the submarine are investigated. 
This is the trivial case mentioned above . This type of barrier can be 
attained only if one or more of the below conditions is satisfied. 

1) A relatively large number of helicopters is available. 

2) The barrier distance is properly chosen, and the on-station 
time is infinite. Properly chosen barrier distance in this case means 
that the barrier is far enough from datum so that no available sub- 
marine speed will put the submarine beyond the barrier location 
before the barrier is established. 

3) The maximum non-cavitating speed of the submarine is very 

small. 

4) The helicopter arrival time is very near datum time . 

5) The sonar range is very large. 
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A course complete circular barrier is defined to be a circular barrier 
such that all courses available to the submarine are investigated. This 
type of barrier is achieved by choosing a relatively small barrier distance. 
The parameters sonar range , number of helicopters , and helicopter cycle 
time will determine the maximum distance from datum such that the barrier 
is course complete. This distance is the lower extreme of barrier distance. 

A speed complete circular barrier is defined to be a circular barrier 
such that all speeds available to the submarine are investigated but all 
courses are not investigated . This type of barrier can be achieved by 
choosing the barrier distance equal to the product of the maximum non- 
cavitating submarine speed and the helicopter arrival time . An infinite 
on-station time is required since the submarine may choose an arbitrarily 
small speed and therefore require an arbitrarily long time to cover the 
above distance . 

An incomplete circular barrier is defined to be a circular barrier 
such that some, but not all, courses and some, but not all, speeds 
available to the submarine are investigated. This type of barrier is the 
result of choosing the barrier distance between the two extremes men- 
tioned above . The barrier distance and the helicopter arrival time deter- 
mine the maximum detectable speed. The on-station time then determines 
the minimum detectable speed. The barrier axis angle, sonar range , 
helicopter cycle time and number of helicopters determine the courses 
investigated . 
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4.4 Effects of the Parameters 



From the definitions and discussion above, the effect of the 
several parameters and variables on the probability of detection can be 
seen in an intuitive and gross manner. For a given maximum non-cavitating 
submarine speed, the helicopter arrival time and the barrier distance deter- 
mine the maximum detectable speed; that is , the speed above which the 
submarine will not be detected . The barrier distance and the on-station 
time determine the minimum detectable speed. The barrier distance, the 
barrier axis angle and the other parameters determine the courses which 
will be investigated. In the case of the course complete circular barrier, 
the barrier axis angle is immaterial since all courses are investigated. 

As an illustration that an equivalent circular barrier can be found 
for any proposed strategy, consider the strategy of Chapter II. Recall 
that the strategy was one of searching all speeds with equal probability. 
Such a strategy is equivalent to a speed complete circular barrier. 

Further, it appears that such a strategy is not reasonable in that a very 
long on-station time is required. However, in view of the assistance 
from the destroyers , the long on-station time may not be an insurmount- 
able obstacle. In any event, if such a strategy is, in fact, optimal, the 
solution in terms of circular barriers will so indicate. 
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CHAPTER V 



THE MODEL 

5 . 1 Introduction 

Having described the strategies available to the helicopters, it 
is now necessary to develop a model in order to find an optimal strategy. 
It is assumed that the submarine strategy consists of choosing a course 
and speed from some probability distribution and maintaining that course 
and speed. The helicopter strategy consists of choosing a barrier dis- 
tance and barrier axis angle from some probability distribution. The 
model determines the expected payoff in the form of a probability of 
detection . 

5 . 2 Model One 

Since the philosophy of circular barrier tactics is that of main- 
taining a continuous watch on an annular ring about the datum, the first 
model considered consisted of a series of adjacent helicopter dip points 
in such an annular ring. For the purposes of this paper, a dip point is a 
location at which a helicopter conducts a circular search and the area 
included in that circular search. Similarly, a dip station is the set of 
dip points assigned to any one helicopter. Dip points are numbered 1,2, 
. . . clockwise in each dip station. Dip stations are numbered 1,2, 

. . . clockwise from north such that the first dip station wholly to the 
east of a north-south line from datum is station one. The basic idea of 
the circular barrier is that a helicopter searches its dip points in order; 
then returns to dip point one and repeats the cycle in such a time that a 
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submarine about to penetrate the barrier at any dip point will be unable 



to complete the penetration before the helicopter returns to that dip 



point. Figure 5 shows one dip station in accordance with model one. 




Figure 5: Model One Barrier 

The development of model one was based on the idea that each 
helicopter would detect any submarine on a course subtended by its dip 
station provided that the submarine speed was less than the barrier dis- 
tance plus the sonar range divided by the elapsed time since datum time. 
This speed is the maximum detectable speed of the barrier for any chosen 
barrier distance. Thus, the barrier may be course complete, speed 
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complete or incomplete, depending on the chosen barrier distance and 



the parameters . 

Difficulties arose for three reasons. First, because the searches 
are circular, there exist areas in the annular ring which are included in 
the limiting bearings of the dip stations, but are not searched. Second, 
the maximum detectable speed of the barrier is not a constant but varies 
from dip point to dip point. Third, any submarine at a speed less than 
the maximum detectable speed is detected if on a course subtended by 
some dip station. This means that on-station time must be infinite. 
These difficulties are overcome in model two; the first by a technique 
similar to the definite range law approximation, the second by moving 
the higher numbered dip points further out from, datum and the third by 
applying a finite on-station time to obtain a minimum detectable speed. 
The model two barrier retains the main feature of model one in that it 
may be course complete , speed complete or incomplete . 

5 . 3 Model Two 

In order to proceed with the development of model two, let 
(v, 0 ) represent the course and speed chosen by the submarine. 

Let (d, ^ ) represent the barrier distance and barrier axis angle chosen 
by the helicopters . Let v^ be the maximum detectable speed of the 
barrier and let vj be the minimum detectable speed of the barrier . As 
before, all sonar searches are assumed to be conducted instantaneously 
and at the end of the dip cycle . Thus the first search at dip point one 
for all helicopters takes place instantaneously at the time t = ^ 
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In this model . the barrier distance is defined to be the distance from 
datum to the outer edge of dip point one. The maximum detectable speed 
of the barrier then is given by equation 5.1 

(5.1) V = d 

‘h ^ 

It is important to note that the barrier distance is defined in terms of 
dip point one. The distance from datum to the i^^ dip point, d^, is given 
by equation 5.2 for i = 2,3, . . . 

(5 .2) d . = Vy (tj^ + i A t) - Rg 

This removes the second difficulty of model one because the maximum 
detectable speed of the barrier is now constant for all dip points . 

Figure 6 shows an example of one dip station in accordance with model 
two. The figure assumes that only two dip points are contained in each 
dip station. 

5.4 Definite Sonar Range Law Modification 

The first difficulty of model one can now be examined . Because 
the searches are circular, it is apparent that a submarine could have 
chosen a speed slightly less than v^ and a course which is subtended 
by a dip station and remain undetected. For example, in Figure 6, the 
submarine could have chosen a course and a speed such that it was at 
point a at time t = tn + ^ t. To avoid this difficulty, a modification 

to the sonar range is applied. There are two possible approaches. The 
objective of both is to change the sonar search from a circle to a sector 
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Figure 6: (Not to Scale) Model Two Barrier 

of an annulus; such a sector to have the same area as the circle. One 

method is to move the inner or outer edge of the sector towards the 

center of the circle a distance, x, such that the sector so formed is of 
2 

area TX . The other method is to move the radial edge of the sector 
towards the center of the circle until the sector so formed is of area 
TTRs^. 

Adjusting the model so that v^^ is a constant has caused a problem 
in that the angles subtended by each dip point are not the same , That 
is, 02^^ less than 0 in Figure 6, Since an approximation to avoid 
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this difficulty will be made, the second method above is chosen to 
modify the sonar search. If the barrier distance, d, is large compared 
to the sonar range, the angles subtended by each dip point are essentially 
the same. Also the angles become progressively smaller as the dip point 
numbers increase. That is 0 > 02 ^^3 • Therefore, it is assumed 

that all the angles are essentially the same; the angle subtended by dip 
point one is decreased to modify the sonar search, and the angle subtended 
by the dip station is taken to be the decreased angle, 0 ^ , times the 

number of dip points. To lessen the effect of such approximations, the 
angle 0 * in any practical application is taken to be the decreased angle 
of one of the central dip points . An alternate point of view is that the 
sonar range may be longer at greater distances from datum due to less 
interference from other helicopters. In any event, the approximation tends 
to weight the model in favor of the helicopters. 

The area of the sector of the annulus in Figure 7 is given by 
equation 5.3. 



(5.3) area = 1/2 0 ' (2d - 2Rj (2R ) 

s s 



Setting this area equal to the area of the sonar search circle and solving 
for 0' gives equation 5.4. 

TTRg^ = 1/2 0’ (2d - 2Rg) (2Rg) 



(5.4) 



T( R, 






2 (d - Rg) 



This value will be used when computing the angle subtended by a dip 



station . 
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Figure 7: Definite Range Law Modification 
5.5 Barrier Penetration 

The next step is to compute the number of dip points per dip station. 
Recall that the basic idea of the circular barrier is to re-vi“sit each dip 
point often enough so that no submarine can penetrate the barrier at a 
dip point while the helicopter is searching at other dip points . A heli- 
copter which has completed a sonar search at each of its dip points is 
said to have completed a station cycle. During the on~station time each 
helicopter completes a number of station cycles. The elapsed time since 
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datum time (often referred to as time late) at the beginning of each 
station cycle, the barrier distance and the sonar range determine the 
maximum speed at which the submarine can penetrate the barrier. For 
the first station cycle this maximum penetration speed, Vp, is given by 
equation 5.5, 



(5.5) 



d - 2Rs 
tH + At 



That is , a submarine which has traveled a distance d - 2Rg in the time 

tjj + At on a course subtended by dip point one is not detected at 

time tpj + At, However, if it were traveling any faster it would be 

detected. Therefore v is the maximum speed at which a submarine 

P 

could penetrate the barrier during station cycle one. Since the submarine 
must travel a distance 2R^ to penetrate the barrier the minimum penetra- 
tion time, tp, is given by equation 5.6. 



(5.6) 



t., = 



2Rc 



P d-2R, 



= 2Rg (tH + At) 
d - 2R,, 



tH + At 

This time determines the maximum number of dip points the helicopter 
can search and still return to dip point one in time to detect the sub- 
marine. The number of dip points per dip station is and is given 
by equation 5.7. 



(5.7) 



Ni = 



= 2Rg (tH + At ) 



At 



(d - 2Rc) A t 
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The total number of dips the helicopter can make in the on-station time, 
T , is called and is the on-station time divided by the helicopter 
cycle time. 



(5.8) 




T 

At 



For the helicopters commence another station cycle. At 

this time the time late is t^^ + Nj At, because the helicopters have 
made Nj dips. The maximum penetration speed for the station cycle is 



(5.9) 



d - 2R< 



V = 
P 






Then the minimum penetration time for station cycle two is tp* 

2Rs ^ 1^1 A t 



t ' = 

T 



d - 2R, 



(5.10) 



tjT + 

d - 2Rg L d " 2Rg 

2Rs tfj 4rJ (t^ + At) 

d - 2Rg (d = 2Rg)2 



The number of dips the helicopter can make in this time is N 



N 



1 



(d - 2Rg) At 



(d - 2RJ2 



(5.11) 



^^s^H + 2RgNj 

(d - 2Rs) At d - 2Rg 




1 ” 

A t) 
A t 
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This is large! than N^, but it must be at least one larger than in order 

to extend the number of dip points. An earlier approximation considered d 

large compared to R . Let d = lOR . Then 

s s 

2R (tjT + At) 

N, = — 5 2 

1 (lORg " 2Rg) At 

(5.12) = + 1 

4 At 4 



and 

. . _ 2RgtH ^ 

1 (lORg - 2Rg) aT lORg - 2Rg 

(5.13) = % + 

4 A t 4 

In order to extend the dip station by one dip point, Nj must be at least 

five. Therefore the possibility of extra dip points in the later station 

cycles is not considered. This tends to weight the model in favor of the 

submarine which should counter to some extent the earlier approximation. 

How much the two approximations cancel each other is not known but a 

parameter sensitivity analysis on the ratio ^s should give some indica- 

d 

tion. Such an analysis is beyond the scope of this paper. The approxi“ 

mation serves to simplify the model in that the set of courses investigated 

is constant throughout the problem. 

The number of station cycles that can be completed in the on-station 

time is ^2 , 

Nl 

(5.14) ^ = T (d - 2Rg)At = (tp - tH ) (d - 2Rg) A t 
N 1 2Rg (tf^ + A t) 2Rg (tfj + At) 
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Recall that the assumption of flexibility in tj^ so that a search can be 
completed. The reason is that ^2 must be an Integer to compute the 

Ni 

minimum detectable speed of the barrier, Vj^. 

5 6 Minimum Detectable Speed 

The minimum detectable speed of the barrier, v^, is the minimum 
speed of the submarine such that the submarine will be detected if on a 
course subtended by some dip station. This speed is a function of course. 
To avoid this complexity an average minimum detectable speed is used in 
the model. This average speed is one-half the sum of the minimum detec- 
table speeds at dip points one and Nj. The helicopters complete the last 
station cycle at dip point N ^ at time t = tj-j Had they continued the 
search, they would have been searching at dip point one at time t ~ tj^ 
and would detect submarines whose speed is where 

(5.15) (v,)i = d 

tj^ + A t 

This speed is the maximum speed that could be detected at this time and 
therefore is the minimum speed that could have been detected the previous 
time the helicopter searched at dip point one. Hence (v^^ is the minimum 
detectable speed at dip point one. For dip point Nj, the minimum detec- 
table speed is determined by tj^ and the distance from datum to the inner 
edge of dip point N^. This distance is the distance from datum to the 
outer edge of dip point minus twice the sonar range. The maximum 
detectable speed of the barrier determines this latter distance. That is, 
the helicopter first dips at dip point at time t = tpj + N| At and 
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detects subinnrines traveling at the maximum detectable speed, 
Therefore 



^N- 



= Vu (tn + Ni At) 



(5,16) 



= d 



tjj + Ml i 



Then the inner edge is djq-^ - 2R^ and the minimum detectable speed 



at dip point Nj is given by equation 5.17 

d 



(5.17) 



(vi ) 



I'N 



At 



1 






2R, 






For d = 10 means that Nj = 1/4 



‘H + A t 



lOR, 






% + 






Ipj + At 



lOR, 



(5.18) 



D 

5tj^ + A t 
L tn ^ ^ j 



2R 



■2R. 



D 



Consider the terms in brackets. Let ijj = K At, Then this term 
becomes a function of K, 



5KAt + At = 5K + 1 
K A t +_- A t K + 1 

As K becomes large, f (K) approaches five as a limit. As K approaches 
zero, f (K) approaches one as a limit. That is, f (k) is bounded by 
one and five. It is reasonable to assume that K is of the order of four 



(5,19) f (K) 
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and therefore -p.(K) is of the order of ^ 



4 . Then 



'''l >Ni 



8R, 






and 



(v,)j = 



lOR, 



+ Zi t 



But 



tj^ is large compared to At. Therefore 



(v,)i 



lOR 






The average minimum detectable speed is therefore 



( 5 . 20 ) 



= d - Rs 
•d ‘d 



It is not known whether this approximation weights the model in favor 
of the helicopters or in favor of the submarine . The above mentioned 
sensitivity analysis should also give some indications about this point, 

5 . 7 Simplifying Assumptions 

From the preceeding work, it is seen that a submarine which has 
chosen a speed v such that v^^ ^v > vj^ will be detected if his course, 
© , is chosen so that © is subtended by some dip station. There 

are many ways to distribute the helicopters about datum. The simplest 
method is to make all dip stations adjacent. This simplifies the defini- 
tion of the payoff function and there is no loss of generality as long as 
the submarine strategy has polar symm^etry. The adjacent method is the 
only one considered here . 
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Let F (v , © ) be the joint distribution function which describes 
the submarine strategy. Let G(d, CL ) be the joint distribution function 
which describes the helicopter strategy. It is assumed that all variables 
are mutually Independent, Then 
(5.21) F( V , e ) = F^ ( V ) « Tq ie) 

and 



(5.22) G(d, a. ) = Gj^Cd) * G ^ ) 



Since one of the basic assumptions is that the submiarines primary mission 
is evasion and that the datum is in the open sea, there is no reason to 
consider any course to be preferable to any other course. Therefore 
Fq ( © ) is assumed to be uniform over the interval / 0,2 7T Then 

the density function f 0 ( 0 ) is given by equation 5.23. 



f@(e ) 



= 1 



2TT 



2 rr 



(5.23) 



= 0 elsewhere 

This suggests that the barrier axis angle, CC' » be distributed uniformly 
over the same interval. The density function, ^ ^ )» is given by 

equation 5.24. 



(5.24) 



1 

2 n 



= 0 elsewhere 

5 . 8 Payoff Function 

The payoff function M /(v, © ); (d,it )_/ is defined so that 

the value of the game is the probability of detection. That is, M = 1 
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'tv «*fir 



if the submaiine course and speed is among those Investigated by the 
helicopters and M = 0 otherwise. Recalling that any speed v is 
investigated if v^ S v V|^ provided © is subtended by a dip 
station, it is now possible to define the payoff function explicitly. 

M /(v, © );(d,Ct ) _/ =1 Vj^<vfiv^ 

(5.25) + NNj0' 

= 0 otherwise 

Consider the speed limits. Substituting the values calculated earlier, 
the limits become 

(5.26) ~ ^s ^v ^ d 

tj3 tpj + ^ t 

Similarly, substituting for and 0' the angle limits become 







2Rg (tjj + 


iit)l 


TfRs 


(5.27) 


^ + N 


Jd - 2Rg) 


J 


j(d - Rg)_ 



5.9 Barrier Distance Limitations 

There are natural limits on the barrier distance. That is, for d 
sufficiently small the barrier becomes course complete , and for d 
sufficiently large the barrier becomes speed complete. Choosing d 
smaller than that required to make the barrier course complete results 
in overlap of helicopter dip stations , and means that there exist speeds 
which are not being investigated but could be with no loss of course 
coverage . Choosing d larger than that required for a speed complete 
barrier results in speeds being investigated that could not possibly be 
chosen by the submarine. The upper limit of barrier distance is clearly 
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the distance such that = V^. Then, if d^j is the upper limit of 
barrier distance, 

(5.28) d^ - (tfj + ^ t) , 

The lower limit of barrier distance, dp is the distance such that the 
sum of the angles subtended by the dip points is 2 Tf . The actual 
angle, 0p subtended by the i^^ dip is given by equation 5.29. 



(5.29) 



0^ = 2 arcsin 



R. 



In this equation, r^ is the radial distance from datum to the center of 
the i^^ dip point . The maximum detectable speed determines rj for 



i = 1,2,. 



Then 

(5.31) 



. , . That is , 

ri = d - 

= (tjj -f I at) - 

= r d ^ ^ 

]- ^ ^ ^ 

~ d(tH i ^ t) “ Rg (^fj 

tfj + 



- R 



s 



A t) 



i- 1 , 2 , . 



,N: 



= 2 arcsin 



Rs‘'h + 



A t) 



d(tjj+i At)~R3(tpj+ At) 



i-1,2, 



N. 



Therefore d^ is the solution to equation 5.32. 

Ni 

(5,32) 2Tf 2N arcsin ^s ^ 

i=l c(tj^+i At)“Rg(tjj+ At) 

This equation can be approximated by the earlier assumption that all dip 
points are essentially the same distance from datum. The equation becomes 
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(5,33) 

but 

(5.7) 



2Tr =2NN^ arcsln 



R, 



d - R 



N, = 2Rs;*h* 

1 



(d - 2Rg) At 



This substitution reduces the equation to the below form. 



sin 



rr 



2Rc) A t 



N 



2Rs (tjj + 



At) 



R. 



d - R. 



There is no general solution to this equation because the left member 
is a function of N, and A t as well as d and R , and the right 
member is a function of d and R only. However, there is a solution 
for any given N, tj^ and At. Furthermore, the sine function inter- 
sects the hyperbolic function (the right member) a number of times . The 
intersection nearest zero is the desired solution. This intersection can 
be found by graphing each member. 

The members are graphed in Figure 8 where tpj is considered to be 
some multiple of At and d is considered to be some multiple of Rg. If 
sin X S 0.3 then sin X is very close to X. The area below the horizontal 
line in Figure 7 is the area such that sin X can be approximated with a 
great deal of accuracy by X. The approximation is accurate to two deci- 
mal places . By graphing the sine function for several values of the 
multiples of and R^, it becomes apparent that increasing the multiple 

of At rotates the straight line approximation of the sine function clock- 
wise. Increasing N has the same effect. This investigation reveals that 



43 



I 




44 



• Rj 2Rs 3Rs 4Rj 5Rs 

rieuRES: graphical solution of equation S.34<, 



for N > 2 ana — 5 ^ t, the desired solution lies in the region in 

which the straight line approximation is acceptable. Alternatively, 

N > 3 and tpj > 3 At has the same result. Since these restrictions are 
usually met in practice, this condition is assumed. 

Then 



(5.35) 



Rearranging 



7X 

~N~ 



(d - 2Re) 



- 2 Rg (tfj + At) 



R< 



d - R, 



(5.36) 



d^ - 3R d + 2R^^ 
s s 



TXA t - (tH + A t) N 
TfA t 



= 0 



Applying the quadratic formula 



(5.37) 



d = 



= 3Rs + Rg 



2 M 



TT A t + 8N (tH + At) 
TTA t 



Under the above restrictions on N and t , the radical is larger than 
three and therefore the negative sign is dropped since negative barrier 
distance has no meaning Therefore the desired lower limit on barrier 
distance, dj, is: 



(5.38) 



3R X Ro 
dj = s + s 



TXA t + 8N (tH + A t) 



2 2 A] tTA t 

5.10 Expected Payoff 

Let P(F,G) be the expected payoff for any distribution F chosen by 
the submarine and any distribution G chosen by the helicopters . Then 
P(F,G) is expressed by equation 5.39, 



45 



(5-3^) 0=27r 

PfF,G)- ^ j S ^ m[(/, e) ; (d,£&)] dPK0) dOid.C^.) 

d*dj V--0 d-o &-0 



The solution is therefore any F and G such that 



(5.40) 



Min Max P(F,GJ = Max Min PfF,G) 
F G G F 



The above integral is non-zero only for a certain region as defined in 
equation 5,25. This leads to a simplification. Factoring the distribution 
functions F and G, substituting the assumed density functions for dFg ( 0 ) 
and dCr^ ( (L ) and carrying out the integration further reduces the integral 
to two dimensions . 

n +-At) 
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d=df V = df-O Q^CC 
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The important thing to note at this point is that the above integral has 
variable II" it -5 , In order to transform the iiitegral *;o the unit square to 
apply the theorems of game theory, it is converdent to assure that both 
F and G are continuous „ Such an assumption is not justified in that m my 
reasonable strategies are not expressed by continuous distribution function 
For example, the submarine strategy of departing datum as fast as possible 
cannot be associated with a continuous distribution function« Therefore, 
such a transformation is not attempted and other techniques are applied 
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CHAPTER VI 



METHOD FOR FINDING GOOD STRATEGIES 

6 . 1 Introduction 

As noted before , the game developed In Chapter V is not solvable 
by the usual methods. In fact, there may be no general solution because 
of the many parameters and the many values each can assume. Further- 
more, if a general solution exists, there is no guarantee that such a 
solution is continuous. That is, a small change in some parameter may 
change the solution completely. Actually, the existence of a general 
solution is of academic interest only. What is required by the helicopter 
force is a solution that can be applied rapidly. Such a solution should 
be based on quantized parameters. For example, helicopter arrival time 
might be considered in five minute blocks, sonar range in 500-yard 
blocks , helicopter cycle time in one minute blocks , etc . Another point 
to consider is that operating conditions could make some strategies very 
difficult to apply. Therefore the distributions associated with the optimal 
strategies should be relatively simple. This consideration leads to a list 
of strategies simple enough to be used. An assumption that the optimal 
strategies must come from this list leads to a solution of the problem. 

6 . 2 Method 

The method used to derive this solution is fairly simple but the 
calculations are tedious. However, a computer could be programmed to 
carry out the calculations . The first step is to quantize the parameters . 
Then, each possible combination of the quantized parameters becomes 
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a case. The remainder of the technique is applied to each case. Suppose 



the strategy list mentioned above contains m helicopter and n submarine 
strategies. Then, for each possible combination of a helicopter and sub- 
marine strategy, calculate the value of P{F,G)„ There is a total of mn 
such calculations for each case. These values are arranged in an m x n 
matrix such that Pij(F,G) is the payoff for submarine strategy Fj^ and 
helicopter strategy Gj . This matrix represents a game which can be 
solved by ordinary methods . The value of the matrix game is the expected 
probability of detection. The solution to the matrix game is the solution 
to the problem. The only drawback is that there may be strategies not 
on the list which are superior to those on the list. These strategies are 
not considered. That is, the method does not give the optimal strategies 
in the sense of best of all possible strategies. The method gives only 
strategies which are optimal with respect to the listed strategies. 

6 . 3 Example of the Method 

The above method will be applied to one case as an Illustration. 
Consider the situation specified by the following parameters: 



V 



o 



500 yards per minute 



t 



H 



25 minutes 



5 minutes 



R 



s 



2000 yards 



N 



4 helicopters 



T 



120 minutes 
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The limits on the integral P(F^G) are determined below. 



1 ) 



( 6 . 2 ) 



dj = 






TT A t + 8N (tH ) 

Tf A t 



= 9900 yards 



= 15 ,000 yards 



^u = 



tj^ + is t 



3) 



(6,4) 



= d 



'^l = 



30 

d - Rs 

d-2000 

145 



Then, substituting the parameters and the above limits into equation 
5,43, gives P(F,G) for this case. 



d = \50OO v = 



30 



,5) P(F^6)- 



^-At) 



1 



2m 



dF.Jv) 6G^(d) 



d=9900 



(d-Rj)(d”aRs) 
d-2000 
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(6,6) P(F,G) = 



d-15000 

(4) (2000)^ (25^^5) 

2(5) 

d= 9900 



"30 

1 

(d-Z000)(d-4000) 

d-ZOOO 

145 
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d.- 1 5000 



6_ 

30 



1 



v = 



CG«7) P(r,G) =48 xio^ 

d=9900 v= 



(d-2000)fd*4000) cJ6^(d) 

d-2000 
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The list of reasonable strategies for this illustration contains three 
helicopter and three submarine strategies. The first submarine strategy 
comes from the intuitive idea that the submarine should spread himself 
out as thin as possible over the datum area , This idea leads to a uniform 
distribution over the velocity space which was the strategy proposed in 
Chapter II, The derivative of the speed marginal distribution function, 
dr^(v), has been derived and is given below in equation 6,8, If this 
strategy is optim,al with respect to all strategies then it must be optimal 
w-ith respect to the three strategies of this example. If it is not optimal 
with respect to the three strategies of this example, then it is clear that 
the search plans based on the work in Chapter II are not optimal, 

dF (v) = 2y dv 0 v ^ V 

(6,8) '' Vq2 o 

- 0 elsewhere 

The second strategy is based on another intuitive idea, namely, 
that the submarine should depart datum as fast as possible. This means 
that V = V^. In this case the integral must be treated as a Stieljes 
integral because the distribution function is not continuous. 
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(6.9) 



F^(v) = 1 



= 0 V Vq 

The last submarine strategy is that the submarine should choose 
his speed from the uniform distribution over the interval from zero to V^. 
The marginal density function ^ dFy(v), is therefore: 

dF„(v) = 0 < V V 

( 6 . 10 ) 

= 0 elsewhere 

The helicopter strategies are similar in nature. The first is an 
attempt to form a speed complete circular barrier. It will not actually 
be speed complete because of the finite on-station time . The barrier 
distance is chosen so that the maximum detectable speed is equal to 
the maximum non-cavitating speed of the submarine. Again the integral 
is Stieljes . 



Gn(d) = 1 d av (t„ + A t) 

( 6 . 11 ) ° “ 

= 0 + L t) 

The second helicopter strategy is a course complete circular 

barrier. This means that the barrier distance is chosen to be equal to 

the lower limit of barrier distance. Again the integral is Stieljes, 



( 6 . 12 ) 
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The last helicopter strategy is an incomplete circular barrier. 



Barrier distance is chosen uniformly over the interval from to d^^ 
dG^Cd) = 1 dd d, < d S d 

j ^ 

d-d, 

( 6 . 13 ) ^ 

= 0 elsev/here 

The matrix entries can be computed by using these strategies in 
equation 6.7, In this example nine calculations are required. Only the 
results of the calculations are given here in Figure S. 



Submarine 


I 


II 


III 


Helicopter 








I 


.325 


.336 


.276 


II 


.436 


0 


.567 


III 


.406 


0 


.417 



Figure 9: Example Payoff Matrix 

There is no saddle point but it is clear that helicopter strategy II 
is superior to helicopter strategy III, The usual methods, when applied 
to the reduced matrix, gives the solution. In this case, the solution is 
that the submarine should choose strategy II with probability .464 and 
should choose strategy III with probability ,536. The helicopter should 
choose strategy I with probability .905 and should choose strategy II 
with probability .095. The value of the game is the probability of 
detection and in this case is . 304 . It is interesting that submarine 
strategy I is chosen with probability zero. 
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CHAPTER VII 



CONCLUSIONS AND RECOMMENDATIONS 

The nature of the circular barrier is such that any helicopter 
strategy can be converted to an equivalent circular barrier strategy. 

This is important because the type of model developed in this paper 
can be used to study the entire problem. There is no need to develop 
a different model for each class of strategies. The main weakness in 
this model is the assumption that the submarine course is chosen uni=" 
formly over the interval from zero to 2 7T , Recall that this assumption 
follows from the assumption that the submarine mission is evasion. If 
it is assumed that the submarine has another mission of equal or greater 
importance, i,e, , sink the aircraft carrier, then it is necessary to assume 
a different course distribution for the submarine. In any event, this 
assumption must be made as a part of the task force commander's estimate 
of the situation. Naturally, a reduced probability of detection is expected 
if the estimate of the situation is in error. An examination of these 
expected losses would be of interest and this model could serve as a 
vehicle for such a study, 

A second weakness of the model is that the submarine receives no 
information as to helicopter location from helicopter sonar transmissions. 
It is this assumption that, in turn, makes reasonable the assumption that 
the submarine does not change his course or speed. Since the helicopter 
sonar is basically an active sonar with little passive capability, it does 
not appear that such an assumption is realistic. The important thing to 
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observe is th«i changing courses can only extend the time that the 
submarine is i.ear the datum; it can never decrease that time. Thus, it 
may be the case that altering course during the problem will decrease the 
probability of detection but it will also decrease the distance made good 
from datum at the time the destroyers arrive. This latter factor will increase 
the probability that the destroyers detect the submarine. As for altering 
speed, the important thing is the average speed made good at the time the 
submarine is attempting to penetrate the barrier. For all practical purposes, 
the submarine might as well have chosen this speed and maintained it. 

The drawback is that the submarine might increase speed just as he 
attempts to penetrate the barrier. This w'ill decrease the probability of 
detection, but a minor modification in the model would allow an examina- 
tion of this problem. The modification is that maximum non-cavitating 
speed is used as the maximum penetration speed. This would give a 
lower bound on probability of detection whereas the present model would 
give an upper bound. It is recommended that this problem be considered 
as a generalization of this study. 

A third weakness is the assumption that the datum location is 
exact. This precludes navigational errors by the fixed-wing aircraft and 
also errors due to surface current. The latter errors can be corrected to a 
large extent by finding the surface current as a function of surface wind 
and re-marking the datum at the time the helicopters arrive. The naviga- 
tional errors are more difficult to deal with . Such errors can be treated 
as the sum of a number of instrument errors and therefore tend to be 
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approximately normally distributed about the true datum. It can be 
showr. that ii the original position of the smokelight is normally dis- 
tributed about the true datum, then the true datum is normally distributed 
about the original position of the smokelight. The net effect is that the 
spectrum of speeds for which the submarine is detected is a function of 
the course chosen by the submarine. If the circular probable error 
associated with smokelight position is small, there should be no appre- 
ciable effect. In any event, a study of this effect would be of great 
interest and such a study is recommended . 

There are several conclusions that can be drawn from this study. 

The first is that there may be no complete solution to the problem . If 
a complete solution exists it must surely involve all the parameters. 

A distribution function involving all the parameters is exceedingly 
complex and the complexity of such a distribution almost surely precludes 
its use in a combat situation. However, as shown in the preceding chapter, 
it is possible to find a solution that is optimal with respect to a set of 
reasonable strategies. 

The second conclusion is that the search plans based on the work 
of Chapter II are not optimal. The reason is that the submarine should 
choose the strategy proposed in Chapter II with probability zero. Even 
though the example payoff matrix is based on specific parameter values, 
it is still true that the plans are not optimal because optimality requires 
that a strategy be optimal for all values of all parameters and for all 
strategies of the opposing player. Therefore, it is recommended that 
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such search plans be re-evaluated in the light of this paper » 

The same matrix shows that the submarine should not always 
depart datum at his maximum non-cavitating speed. The reasons are 
essentially the same as above. Intuitively, it can be seen that if the 
submarine should always choose his maximum non-cavitating speed, the 
helicopter force will soon discover this fact by realizing that the only 
submarines which have been detected have been traveling at their maxi- 
mum non-cavitating speed. The helicopter force can then adopt the 
strategy of always locating the barrier so that v^ = and consequently 
increase the probability of detection. This same intuitive reasoning can 
be applied to any submarine strategy that consists of always choosing 
the same speed or, in reverse, to any helicopter strategy that consists 
of always choosing the same barrier distance. Therefore, it is evident 
that no pure strategy can be optimal , 

Other conclusions are fairly obvious and have been known before 
this study. They are, 

1) Reducing helicopter arrival time and helicopter cycle time 
increases the probability of detection. Helicopter arrival time 
can be reduced by increasing the maximum helicopter airspeed. 
Cycle time can be reduced by not using a sonar range scale 
greater than the sonar range and by the use of sonars with wider 
beams . 

2) Increasing the maximum non-cavitating speed of the sub- 
marine decreases the probability of detection. 
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3) Increasing the helicopter on-station time increases the 
probability of detection. This is due to the fact that the on- 
station time determines the minimum detectable speed of the 
barrier. The on-station time can be increased by increasing the 
helicopter endurance and by replacing the helicopters in the 
barrier as they reach low fuel states. Therefore, it is theoretically 
possible to achieve an infinite on-station time and thereby achieve 
a speed complete barrier. 

4) Increasing the sonar range increases the probability of 
detection. The sonar range depends on the sonar set as well as 
water conditions. Lower frequencies suffer less attenuation than 
high frequencies Hence, low frequency sonars would increase 
the probability of detection . 

5) Increasing the number of helicopters at datum increases the 
probability of detection. 

Other recommendations and suggestions for further study are as 
follows: 

1) Parameter sensitivity analyses should be conducted, par- 
ticularly on the ratio of sonar range to barrier distance. This would 
reveal the effect of the approximations used in developing the model. 

2) An extensive study of the solutions for various parameter 
combinations should be conducted and such solutions tabulated. 

Such tabulations should reveal the parameter values at which the 
solution changes. Then the solutions could be condensed into a 
relatively small set of search plans. 
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3) Orice the above study is completed a method foi making 
laidom choices in accordance with the solutions is necessary 
An example of this is to observe the second hand of a watch and 
choose the barrier axis by the position of the second hand with 
twelve corresponding to north » 
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